Pomocí knihovny Eigen a šablonové techniky implementujte operace:

• Normy: 1, 2, infty, frobenius
• Reductions: sum, min, max
• Vektorový součin, cross(u,v)
• Transpose, A.T
• sym(A)=(A+A.T)/2, dev(A) = A - trace(A)/D * I
• Det, inv, cofactor for 2x2 and 3x3 matrices

Porovnejte rychlost vyhodnocení v BParseru vůči C++ implementaci a vůči Numpy pro vybrané komplexní operace.

• “sum(A*B)”
• norm(v, 2)
• cross(u,v)
• inv(A)).

Implementujte funkce pro výpis a načtení acyklického grafu operací.

• DOT (graphiz)
• C++

Pro vybrané komplexní operace proveďte manuální optimalizaci jejich grafů včetně použití sdružených elementárních operací (např: Y += a * b).

Implementujte uspořádání grafu operací do kanonické formy pro jednodušší vyhledávání možných sdružených operací.

Implementujte vyhledávání a aplikaci sdružených operací.